Masala #0618

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 30 %
2.4 (Baholar 7)
14
Muallif: Shahzod

  

Tub matritsa

Sizga NNxMM matritsa berilgan. i(1iN)i(1 \le i \le N) - qator, j(1jM)j(1 \le j \le M) - ustun qiymati F(i+j)F(i+j) ga teng. F(x)F(x) qiymati xx ning tub bo'luvchilar soniga teng. Sizning vazifangiz Matritsani hamma elemetini yig'indisini topish.


Kiruvchi ma'lumotlar:

Sizga 1-qatorda T(1T10)T(1 \le T \le 10).

Har bir test uchun sizga bir qatorda N,M(1N,M106)N,M(1 \le N,M \le 10^6).


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda umumiy yig'indi. 


Misollar
# input.txt output.txt
1
1
3 3
10
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin